package leetcodev1.数组;

public class LeetCode121 {

    //暴力解
    //第一个循环描述起点
    //第二个循环描述终点

    //股票
    //选择最低点买入，最高点抛出
    public int maxProfit(int[] prices) {
        //异常校验
        if (prices == null) {
            return -1;
        }

        int minPrice = Integer.MAX_VALUE, maxProfit = 0;
        for (int price : prices) {
            if (price < minPrice) {
                //最小值不停在更新
                minPrice = price;
            } else if (price - minPrice > maxProfit) {
                //收益也不停在更新
                maxProfit = price - minPrice;
            }
        }
        return maxProfit;
    }
}
